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1 .  INTRODUCTION 


In  most  applications  of  infarancs  systems,  estimates  are  computed  of  the 
degree  of  truth  of  the  conclusions  reached  by  the  system.  The  medical  system 
MYCIN,  for  example,  employs  formulas  based  on  Bayes'  Theorem  and  fussy  set 
theory  to  produce  a  measure  of  belief  that  the  patient  has  disease  i  in  the 
light  of  certain  pieces  of  evidence  [1].  The  mineral  exploration  system 
PROSPECTOR  uses  a  similar  scheme  to  assign  probabilities  concerning  the  com¬ 
position  of  an  ore  deposit  [2] .  A  somewhat  different  approach  involving  the 
Shafer  Representation  [3]  and  Dempster's  rule  of  combination  [4]  is  used  in 
some  recently  developed  inference  methods.  Applications  include  a  technique 
for  identifying  an  emitter  by  using  information  from  disparate  sources  [5]  and 
a  fault  diagnosis  technique  for  troubleshooting  a  spacecraft  [6] . 

In  a  tactical  Navy  application,  the  inference  rules  typically  involve  the 
association  and  identification  of  radar,  ESM  (Electronic  Support  Measures}, 
and  sonar  contacts.  When  the  problem  is  to  accept  or  reject  the  hypothesis 
that  a  contact  is  a  particular  type  of  ship,  many  of  the  methods  of  propa¬ 
gating  confidences  are  applicable.  STAMMER2,  a  rule-based  system  developed  at 
NOSC,  uses  incremental  deduction  formulas  similar  to  those  of  MiCIN  to  decide 
whether  a  contact  is  a  merchant  vessel,  and  also  to  conjecture  about  several 


[1]  Shortliffe  EH. 

Computer-Based  Medical  Consultations :  MYCIN. 

American  Elsevier,  New  York,  1976. 

[2]  Duda  RO,  Hart  PE,  and  Nilsson  NJ. 

Subjective  Bayesian  Methods  for  Rule-Based  Interface  Systems. 

Technical  Report  124,  SRI,  January,  1976. 

[3]  Shafer  G. 

A  Mathematical  Theory  of  Evidence. 

Princeton  University  Press,  Princeton,  New  Jersey,  1976. 

[4]  Dempster  AP. 

Upper  and  Lower  Probabilities  Induced  by  a  Multivalued  Mapping. 

Annals  of  Mathematical  Statistics  ( 38  )  s 325-339,  1967. 

[5]  Garvey  TD,  Lowrance  JD,  and  Fishier  MA. 

An  Inference  Technique  for  Integrating  Knowledge  from  Disparate  Sources. 
In  Proc.  IJCAI  7,  Vol.  1,  pages  319-325.  August,  1981. 

[6]  Friedman  L. 

Extended  Plausible  Inference . 

In  Proc.  IJCAI  7,  Vol.  1,  pages  487-495.  August,  1981. 
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other  platform  types  [7] ,  [8] •  Although  these  formulas  are  adequate  for 
simple  scenarios,  they  will  not  permit  consistency  to  be  maintained  when 
deciding  among  more  than  a  very  few  platform  types .  The  best  method  of  com¬ 
bining  independent  evidence  in  a  consistent  manner  appears  to  be  Dempster's 
approach,  which  is  a  generalization  of  Bayesian  inference. 

This  report  describes  the  Dempster  and  Shafer  methods  and  outlines  their 
application  to  tactical  problems.  It  also  discusses  their  experimental  imple¬ 
mentation  in  STAMMER  and  in  ROSIE  [9]  ,  a  Rule-Oriented  System  for  Implementing 
Expertise,  developed  by  the  Rand  Corporation. 


[7]  McCall  DC,  Morris  PH,  Kibler  DF,  and  Bechtel  RJ. 

STAMMER2:  A  Production  System  for  Tactical  Situation  Assessment. 


Technical  Document  298,  Volumes  1  and  2,  Naval  Ocean  Systems  Center, 
October,  1979. 

[8]  Bechtel  R,  Morris  P,  and  Kibler  D. 

Incremental  Deduction  in  a  Real-Time  Environment. 

In  Proc.  CSCSI-80.  May,  1980. 

[9]  Fain  J,  Gorlin  D,  Hayes-Roth  F,  Rosenschein  S,  Sowizral  H,  Waterman  D. 
The  ROSIE  Language  Reference  Manual. 

Report  N-1647-ARPA,  The  Rand  Corporation,  Santa  Monica,  CA,  December, 


2.  THE  DWWntR-SHAPER  THEORY 


2.1  INTRODUCTION 

A  ich«n«  for  combining  evidence  which  include*  uncertainty  or  ignorance 
was  devised  by  Dempster  [4]  and  later  formulated  within  a  flexible  represen¬ 
tation  framework  by  Shafer  [3].  In  Shafer's  representation,  a  "frame  of 
discernment"  on  a  domain  is  a  set  of  propositions  about  the  exclusive  and 
exhaustive  possibilities  in  the  domain.  The  evidential  interval  [n(Ai), 
p( Ai ) ] ,  a  subinterval  of  the  unit  interval,  may  be  used  to  represent  the 
likelihood  of  Ai,  the  ith  proposition  [5].  Here,  s(Ai)  represents  the  "sup¬ 
port"  for  Ai  and  p(Ai)  the  "plausibility."  The  plausibility  is  the  complement 
of  the  support  for  ~Ai  and  represents  the  degree  to  which  one  does  not  doubt 
Ai.  (The  symbol  is  the  Boolean  NOT.)  The  "uncertainty"  of  Ai  is  u(Ai)  - 
p(  Ai )  -  s(  Ai)  . 

The  representation  involves  the  assignment  by  knowledge  sources  of  "prob¬ 
ability  masses."  The  mass  allocated,  by  knowledge  source  j  to  Ai  is  denoted 
m..  ( Ai ) .  The  evidential  interval  representing  evidence  about  Ai  contributed  by 
the  jth  source  is  then  (s^(Ai),  Pj(Ai)3,  where  s^(Ai)  «*  m^(Ai)  and  p^(Ai)  *■  1 
-  s^(~Ai).  The  probability  masses  contributed  by  various  knowledge  sources 
can  be  integrated  by  Dempster's  rule  to  produce  m(Ai),  a  combined  probability 
mass  of  Ai . 

The  terminology  und  notation  thus  far  introduced  closely  follow  that  of 
reference  5;  the  notation  is  summarized  below. 

Notation 


Ai  —  ith  proposition 

ra.(Ai)  —  probability  mass  —  represents  the  portion  of  belief  committed  to  Ai 
^  by  the  jth  knowledge  source 

m(Ai)  —  probability  mass,  usually  a  combined  probability  mass 

(Subscript  j  may  be  used  with  the  remaining  terms,  to  distinguish  among  know¬ 
ledge  sources.] 


•  (Ai)  —  support  for  Ai  9  in(Ai) 

p(Ai)  —  plausibility  of  Ai  ■  1  -  s('-Ai) 

u(Ai)  —  uncertainty  of  Ai  *  p(Ai)  -  s(Ai) 

[»( Ai) ,  p( Ai ) ]  —  evidential  interval  of  Ai. 

Dempster's  rule  of  combination  requires  that  the  knowledge  sources  be 
independent.  (The  same  physical  source,  however,  may  contribute  several 
pieces  of  sufficiently  independent  evidence;  eg,  a  radar  can  give  measures  of 
cross  section,  speed,  and  location.)  The  combining  operation  is  commutative 
and  associative.  The  masses  contributed  by  the  various  distinct  knowledge 
sources  can  be  combined  in  any  order  and  in  any  combination  of  pairs,  triples, 
etc. 


2 . 2  SPECIAL  CASE 


Dempster's  rule  is  simple  f-c  implement  for  the  special  case  where  the 
various  knowledge  sources  assign  probability  masses  only  to  the  propositions 
Ai  and  to  uncertainty.  (The  more  general  theory  deals  with  subsets  of  the  set 
of  propositions.)  For  only  two  knowledge  sources,  the  operation  is  easy  to 
visualize.  Figure  2-1  shows  the  component  masses.  The  mass  assigned  to  0 
represents  mass  assigned  to  uncertainty;  it  is  assumed  to  be  distributed  in 
some  unknown  manner  among  the  n  propositions.  Specifically,  we  define 

0  *  AlvA2v,..vAn  (2.1) 

where  "v"  is  the  Boolean  OR.  (This  definition  differs  from  the  usual  one  in 
which  6  is  the  set  of  propositions  ( A 1 , . . . , An) . )  The  abscissa  is  a  unit  line 
segment  partitioned  into  segments  whose  lengths  are  equal  to  m^AI),  m^(A2), 
...,  m^An),  and  m.^0),  respectively.  Similarly,  the  ordinate  represents  the 
masses  assigned  by  KS2.  The  crosshatched  area  represents  mass  associated  with 
conjunctions  of  exclusive  propositions.  Formulas  for  combining  the  masses 
assigned  by  RSI  and  KS2  are  given  below,  followed  by  formulas  for  the  more 
general  case  of  combining  evidence  from  m  sources.  Note  that  when  the  know¬ 
ledge  sources  contribute  mass  only  to  the  propositions  Ai  and  to  9,  the  uncer¬ 
tainty  of  every  Ai  is  u(Ai)  *  p(Ai)  -  s(Ai)  =  m(e). 
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Figure  2-1  ■  Graphical  representation  for  two  knowledge  sources,  KS1  and  KS2,and  for  n  exhaustive  and 
mutually  exclusive  propositions. 


Dempster’s  Rule  for  Two  Knowlad' 


?: 


F 


» 


r. „  * 

►\ ' 


(Special  Cm) 


The  combined  probability  mass  for  propoaition  Ai  ia 


m(Ai)  -  (m^Ai)  X  m2(Ai)  +  m^Ai)  X  m2(8)  +  0^(6)  X  m2(Ai))  /  C 

-  {  ( Ai)  +  0^(8)]  X  [n>2( Ai)  +  m2(9)]  -  0^(8)  X  m2(6)}  /  C 

-  F(Ai)  /  C  (2. 


where  F( Ai)  represents  the  expression  in  braces  and 
C  ■  m,,(6)  X  m„(8)  +  X 


F(Ai). 


(2. 


1<i<n 


The  normalising  factor  C  represents  the  non-crosshatched  area  of  Figure  2-1 » 
it  restores  the  total  probability  mass  to  one. 


The  resulting  uncertainty  is 


m(6  )  *  m1  (6  )  X  m2(9  )  /  C 


,  -  2 


m( Ai) . 


(2. 


1<i<n 


The  resulting  plausibility  of  Ai  is 


,.s 


p(Ai)  *  1  -  £md  m(Ak)  =  m(Ai)  +  m(  9 )  . 

k^i 


(2. 


Note  that  F(Ai)  can  be  written  as  a  function  of  the  component  plausibilities 


F(Ai)  =  p  (AI)  X  p0( Ai)  -  m  (6)  X  m  (6). 


(2. 


(Special  Case) 


The  combined  probability  mass  for  proposition  Ai  is 

m(Ai)  -  {  IT  [m.(Ai)  +  m.(6)]  -  TI  m  (6)}  /  C 

1£j<m  3  3  1<j<m  J 

*  P(Ai)  /C 


where  F( Ai)  represents  the  expression  in  braces  and 


IT  m.(6)  +  2 


F( Ai) . 


1£j£m 


1  <i<n 


The  resulting  uncertainty  is 


m(®  ) 


n 

1<j<m 


nij  (®  )  /  C 


m(  Ai) 


1<i<n 


The  resulting  plausibility  of  Ai  is 


,-Z 


p( Ai)  *  1  -  i4 J  m(Ak)  ®  m(Ai)  +  m(®). 

Mi 


Note  that  F(Ai)  can  be  written 


2 . 3  GENERAL  CASE 


While  an  analyst  frequently  will  be  able  to  express  his  degree  of  belief 
in  individual  propositions,  more  typically  he  will  conclude  from  evidence, 
"It's  probably  not  a  merchant"  or  "It's  one  of  the  ship  types  with  a 
submarine- support  function."  The  resulting  mass  assignments  do  not  permit  use 
of  the  special- case  equations. 


As  an  illustration  of  the  general  approach,  we  will  use  a  simple  example 
where  one  knowledge  source  contributes  probability  mass  directly  to  each 
proposition  as  in  the  special  case  treated  earlier  and  another  contributes 
probability  mass  only  to  A1  and  to  0.  A  contribution  to  ~A1  is  treated  as 
uncertainty  mass  spread  in  an  unknown  manner  over  A2vA3v. . . vAn;  that  is, 
m^^AI)  =  (A2vA2v. .  .vAn)  . 

Using  figure  2-2,  we  see  that  the  probability  masses  for  the  propositions 
A?  are 


m(  Al ) 

m(  A2 ) 

m(  An) 

where 

C  =  1 


=  ( e  )  X  m 

=  m2(A2)  / 

■ 

=  m2(An)  / 

-  m  PA1 )  X 


2 ( A 1 )  /  C, 
C, 

C, 

m2(  Al) . 


(2.12) 

(2.13) 

(2.14) 

(2.15) 


The  probability  mass  of  the  uncertainty  spread  over  all  propositions  is 


m(e  )  =  m1  (e  )  X  m2  (e  )  /  C 


(2.16) 
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SUPPORTS  A2vA3  . . .  vAn 


SUPPORTS  6 


Figi'r*-,  2  1.  Graphical  represent: Cion  for  two  knowledge  sources,  KS1  and  KS2,  where  KS1  assigns  mass 
to  "'Aland#. 


while  the  mass  of  the  uncertainty  spread  over  A2v...vAn  is 

m(A2v...vAn)  =  m(~A1)  *  m^'AI)  X  m2(6)  /  C.  (2.17) 

The  plausibility  of  A  J  is 

p(A1)  =  1  -  s(~A1)  -  1  -  m(  A2 )  -  ...  -  m(  An)  -  m(~A1) 

=  m(Al )  +  m(0).  (2.18) 

(The  formula  for  computing  support  is  given  shortly  after  this  example.)  The 
plausibility  of  A2  is 

p(A2)  =  1  -  s(~A2)  =  1  -  m(Al)  -  m(A3)  -  ...  -  m(An) 

*  m(A2)  +  m(~Al)  +  m(e).  (2.19) 

The  plausibilities  of  the  remaining  Ai  can  be  found  in  a  similar  manner.  The 
evidential  intervals  of  the  propositions  are  then 

AI:  (m(A1),  m(Al)  +  m(9)]  , 

A2:  [m(A2),  m(A2)  tin^Al)  +  m(0)], 

An:  [m(  An)  ,  m(  An)  +  m( ~A1 )  +  m(  0  )  ]  . 

Note  that  the  uncertainty  of  AI  is  u(A1)  =  m(0),  while  for  i  =  2,...,n,  the 
uncertainty  is  u(Ai)  =  m(~A1)  +  m( 9 ) . 

To  describe  the  most  general  case  of  Dempster's  rule,  we  need  to  consider 
the  set  of  general  propositions  corresponding  to  all  possible  subsets  of  the 
set  {  Al,A2, . . . ,An)  of  exclusive  and  exhaustive  propositions.  There  will  be 
2° such  general  propositions.  The  following  example  is  the  set  of  15  gen¬ 
eral  propositions  for  n  =  4. 

AI  =  ( A2vA3vA4  ) 

-.2  ™  "(AlvA3vA4) 


A3  =*  (  A1vA2vA4  } 

a4  -  "*  ( A 1 VA2 vA3  ) 

AlvA2  *  "*  { A3vA4 ) 

AlvA3  -  ~(A2vA4) 

A1VA4  -  "(A2VA3) 

A2VA3  -  ( A 1 VA4 )  ; 

A2VA4  «  ~(A1vA3) 

A3vA4  -  "(A1VA2) 

AlvA2vA3  -  *"a4 
A1VA2VA4  -  ~A3 
AlvA3vA4  -  ~A2 
A2VA3VA4  -  ~A1 
AlvA2vA3vA4  *  6 . 

Note  that  the  proposition  ' ( A1vA2vA3vA4)  «  '8  is  not  included,  since  it  is  in 
conflict  with  the  assumption  that  the  set  {A1,...,A4}  is  exhaustive.  The 
impossible  proposition  ~8  corresponds  to  the  null  subset  of  {Al,...,An}. 

In  the  representation  below,  the  formulas  for  the  general  case  involve 
the  conjunctions  of  general  propositions.  Examples  of  such  conjunctions, 
letting  i  ?  j  ?  k,  .re 

AiSAi  =  Ai 

( Aiv A j ) & ( AivAk )  =  Ai 
Ai&0  =  Ai 
~Ai&Aj  =  Aj 
~Ai&""Aj  =  ~  ( AivA j  ) 

'”Ai&Ai=~e 
Ai&Aj  =  "e 

where  is  the  Boolean  AND. 


Formulas  for  combining  the  masses  assigned  by  two  knowledge  sources  KS1 
and  KS2  are  given  below,  followed  by  the  formulas  for  m  knowledge  sources. 
References  3  and  10  discuss  the  exact  relationship  between  support  functions 
and  mass  functions  ( in  terms  of  "belief  functions"  and  "basic  probability 
assignments" ;  . 

Dempster's  combining  operations  reduce  to  standard  Bayesian  operations 
when  u_.(Ai)  =  0  for  every  proposition  Ai  and  every  knowledge  source  j  whose 
evidence  is  combined.  The  advantage  of  Dempster's  method  is  that  ignorance 
and  uncertainty  may  be  consistently  modeled.  There  is  no  need,  for  example, 
to  arbitrarily  assign  initial  probabilities  to  each  proposition  before  evi¬ 
dence  is  gathered.  When  evidence  is  available,  any  uncertainty  involved  in 
the  measurement  or  its  interpretation  may  be  adequately  represented. 


'  .  V.  rm-k-  ■“ 


Dempster’s  Rule  for  Two  Knowljtdgg  So  ureas 
(Gen«r>l  Casa) 

The  combined  probability  mass  of  the  general  proposition  B  is 

m(B)  -  2  m  (B* )  X  m  (B")  /  C  (2.20) 

B'&B"*B 

where  B'  and  B"  vary  over  the  general  propositions  supported  by  KS1  and  KS2, 
respectively,  and 


C  -  2  m  (B>)  X  m,(B").  (2.21) 

B'sBV'e 

Letting  F(B)  denote  the  numerator  of  equation  (2.20)  [ie,  F(B)  -  C  X  m(B)],  we 
can  write 

C  -2  F(B)  (2.22) 

where  the  sum  is  over  all  valid  general  propositions.  The  resulting  suport 
for  a  general  proposition  B  is 

s(B)  *  2  m(B’).  (2.23) 

B'&B=B' 


Equation  (2.23)  is  needed  in  the  calculation  of  the  plausibility  of  an  origi¬ 
nal  proposition  Ai,  using  p(Ai)  =  1  -  s(~Ai).  Note  that  s(Ai)  =  m(Ai),  as 
originally  defined,  and  s(6)  =  1.  The  uncertainty  is  m(0)  =  m1(0)  X  m_(9)/c. 


.'-V. 


2 . 4  EXCEPTIONS 

When  the  knowledge  sources  era  not  independant,  Dempster's  rule  does  not 
apply.  The  combining  rules  for  j  dependent  sources  are  [5] 

s(*.i)  -  MAX{s.(Ai)>  (2.28) 

j  1 

and 


p(  Ai )  -  MIN(p, ( Ai)} 

j  3 


(2.29) 


3.  DEMPSTER'S  RULE  APPLIED  TO  PLATFORM  TYPING 


3.1  A  FRAME  OF  DISCERNMENT 

A  "frame  of  discernment"  was  described  as  a  set  of  propositions  about  the 
exclusive  and  exhaustive  possibilities  in  a  domain.  In  the  application  of 
platform  identification,  a  "coarse"  frame  of  discernment  might  be  the  proposi¬ 
tions  "platform  x  is  a  combatant"  and  "platform  x  is  not  a  combatant,"  while 
the  most  refined  frame  would  be  the  very  large  set  of  propositions  of  the  form 
"platform  x  is  <name  of  a  specific  platform>,"  a  frame  too  difficult  to  com¬ 
pletely  formulate. 

For  now,  we  are  assuming  that  there  is  one  and  only  one  platform  under 
consideration;  eg,  the  radar  blip  is  not  juct  radar  noise  or  clutter  (although 
sometimes  we  will  allow  it  to  be  the  return  from  debris)  and  is  not  the  return 
from  two  platforms  close  together.  To  simplify  the  discussion,  we  will  con¬ 
sider  only  surface  and  subsurface  platforms  and  will  disregard  the  possibility 
that  a  contact  which  appears  to  be  a  surface  platform  might  be  an  aircraft. 

In  some  case:*  an  "observed  characteristic"  of  a  platform  will  result  from 
successive  observations  of  a  platform,  and  we  will  assume  that  the  successive 
observations  are  indeed  of  the  same  platform.  With  these  assumptions,  we  can 
let  a  frame  of  discernment  Ve  tne  yet  of  exclusive  and  exhaustive  propositions 

Al:  Platform  x  ia  type  1, 

A2:  Platrorm  x  is  type  2, 

An:  Platform  x  is  type  n 

where  some  types  of  lesser  importance  are  lumped  together  to  keep  n  relatively 
small . 


To  construct  an  example  of  the  use  of  Dempster's  rule,  we  arbitrarily 
specify  the  following  types. 
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*1»  -  *• 


Alt  carrier 
A2 t  cruiser 
A3 1  destroyer 
A4 t  frigate 
AS  t  amphibious 

A6t  subear ina  (surfaced  or  periscope/ snorkel/ antenna) 

A7t  small  fighting  ship  (eg,  corvette) 

A8t  fast  attack/patrol  craft 
A9 1  patrol  craft 

A10r  intelligence  collector  (eg,  AGX) 

All*  survey/ research  (navy  operated) 

Al2t  fleet  auxiliary  -  medium  6  large 

Al3t  fleet  auxiliary  -  small 

A14:  small  boats  (navy  and  coomercial) 

A15:  merchant 

A 16 1  fishing 

A17:  other  commercial  &  private 

A18t  debris. 

Proposition  A12  typically  includes  salvage,  repair,  submarine  depot  and  sup¬ 
port,  submarine  tender,  and  missile  support  under  "fleet  auxiliary  -  medium" 
and  includes  icebreaker,  miscellaneous  replenishment  (eg,  oiler),  and  trans¬ 
port  under  "fleet  auxiliary  -  large."  Proposition  A13  typically  includes  mine 
sweeping,  lifting,  rescue,  and  tug.  Debris  (A18)  is  included  because  of  its 
occasional  resemblance  on  radar  scopes  to  boats  and  to  submarine  periscopes, 
snorkels,  and  antennas. 

3.2  SPECIAL-CASE  APPLICATION  OF  DEMPSTER'S  RULE 

Initial  probability  masses  based  on  the  number  of  each  type  of  platform, 
the  region,  and  the  political/military  situation  can  be  estimated.  Arbi¬ 
trarily,  we  will  assume  these  masses  to  be 
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(m  (Ai))  -  { • J03  .013  .04  .03  .04  .02  .04  .06  .02  .015 
.012  .09  .03  .01  .13  .07  .02  .007}. 

Other  knowledge  sources  would  correspond  to  the  kinds  of  information 
derivable  from  sensor  measurements  and  other  observations.  Examples  of  basic 
information  available  frcm  a  radar  system  are  the  following.  Note  that  some 
of  them  require  successive  measurements. 

-  Radar  range  of  initial  detection .  (Provides  a  measure  of  platform 
sice) . 

-  Location .  (Merchants  generally  stay  in  merchant  lanes,  for  example.) 

-  Qpsfting  speed.  (Merchants  tend  to  operate  at  intermediate  speeds.) 

-  Lower  bound  of  maximum  speed.  (A  speed  of  50  knots  rules  out  most 
platform  types  and  suggests  a  small,  fast  craft.) 

-  Speed  changes.  (Merchants  generally  do  not  vary  their  speed.) 

-  Course  changes.  (Merchants  generally  do  not  vary  their  course.) 

-  Projected  destination. 

-  Miscellaneous  maneuvers. 

We  immediately  encounter  two  kinds  of  problems  when  attempting  to  trans¬ 
late  these  feature  data  categories  into  knowledge  sources.  First,  some  of  the 
kinds  of  information  are  mutually  dependent.  Second,  most  of  the  features  are 
time-oriented,  and  probability  masses  contributed  earlier  by  a  knowledge 
source  may  need  to  be  discarded  rather  than  combined  with  new  data. 

Delaying  consideration  of  these  problems,  we  consider  first  the  simple 
case  where  we  have  a  radar  contact  with  an  initial  detection  range  and  a 
single  measurement  of  speed.  To  convert  these  measurements  into  probability 
masses,  we  employ  a  method  similar  to  that  used  for  emitter  parameter  distri¬ 
butions  in  [5] .  For  each  measurement  and  each  ship  type,  a  strip  corres¬ 
ponding  to  the  measurement  +  the  average  measurement  error  is  overlaid  on  the 
appropriate  distribution  curve,  figure  3-1  or  figure  3-2,  and  the  overlapped 
area  is  computed.  (Figure  3-1  would  be  valid  for  only  one  antenna  heighc, 
frequency,  and  environment  state,  and  assumes  a  low  signal  strength,*  a  family 
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of  curves  would  be  required.)  These  areas  are  normalired  to  sum  to  the  com¬ 
plement  of  the  probability  mass  of  the  uncertainty,  in  practice,  the  process 
could  be  automated  by  Initially  storing  the  mass  vectors  for  incremented 
values  of  range  and  speed.  Assuming  an  uncertainty  mass  of  .3  for  range  and 
.4  for  speed  to  represent  our  lack  of  confidence  in  the  measurement  and  dis¬ 
tribution  functions,  we  have  the  following  values  of  mass  for  range  and  speed. 


{m  (Ai)}  ={0  0  0  0  0 
1  .055  .023 


.037  .045  .136  .136  .027  0  0  .04 
.077  .064  .055} 


and 


{m3(Ai)> 


{.103  .103  .103 
.008  .008  .008 


.029  .008  .009 
.008  .011  .034 


.029  .074.  .009 
.011  .045  0}. 


Using  the  special  case  of  Dempster's  rule  (in  Section  2.2)  with  m  =  3,  we  have 
the  combined  masses 

{m( Ai)}  -  {.037  .042  .055  .023  .019  .030  .052  .140  .079 
.022  .008  .039  .038  .035  .083  .076  .059  .029} 


and 


m(0 )  =  . 138. 

3.3  IMPLEMENTATION  IN  A  RULE-BASED  SYSTEM 

A  number  of  platform  identification  rules  are  implemented  in  the  rule- 
based  system  STAMMER2  [7] .  The  confidence  mechanisms,  based  on  MYCIN  formulas 
t 1 1 ,  incrementally  combine  the  support  contributed  for  proposition  A  or  ~A 
about  a  contact.  (The  terminology  is  different,  however,  in  that  support  for 
A  and  ~A  corresponds  to  belief  in  A  and  disbelief  in  A.)  Examples  of  the 
kinds  of  rules  implemented  in  STAMMER2  are  the  following. 
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Merchant  Rules 

1.  If  the  contact's  speed  >25,  it  is  somewhat  unlikely  to  be  a 
merchant  ■ 

2.  If  the  contact's  speed  <  9,  it  is  somewhat  unlikely  to  be  a  merchant. 

3.  If  the  contact  changes  speed,  it  is  probably  not  a  merchant. 

4.  If  the  contact  changes  course,  it  is  probably  not  a  merchant. 

5.  If  the  contact  is  not  in  a  merchant  lane,  it  is  probably  not  a 
merchant . 

6.  If  the  contact's  initial  detection  range  <  16  and  the  radar  signal  is 
weak,  it  is  somewhat  unlikely  to  be  a  merchant. 

7.  If  the  contact  is  not  within  reach  of  any  earlier  sighted  hostile,  it 
is  somewhat  likely  to  be  a  merchant. 

Submarine  Rules 

1.  If  the  contact's  initial  detection  range  <  8  and  it3  radar  signal  is 
strong,  it  is  somewhat  likely  to  be  a  submarine  whose  mode  is 
surface . 

2.  If  the  contact's  range  <  3  and  its  speed  >  3  and  its  radar  signal  is 
weak,  it  is  likely  to  be  a  submarine  whose  mode  is  periscope/snorkel/ 
antenna . 

When  two  platform  types  are  considered  (eg,  merchant  and  submarine),  the 
two  are  performed  independently.  This  approach  becomes  very  unwieldy  if  more 
than  a  few  types  are  considered  and  can  easily  lead  to  inconsistent  conclu¬ 
sions.  When  a  decision  is  to  be  made  concerning  a  number  of  possible  types, 
Dempster's  rule  is  much  more  practical  and  consistent. 

Merchant  rules  1,  2,  and  6  above  should  be  replaced  by  the  more  compre¬ 
hensive  procedure  described  in  Section  3.2,  although  this  would  sacrifice  the 
appealing  simplicity  of  the  rules.  Confidence  computations  for  the  other 
rules  also  can  be  handled  with  Dempster’s  rule  if  we  assume  that  the  kinds  of 
evidence  are  sufficiently  independent. 


Suppose  that  the  contact  satisfies  the  conditions  of  Merchant  Rules  4  and 
5  and  Submarine  Rule  2.  Recall  that  the  types  "submarine"  and  "merchant" 
correspond  to  propositions  A6  and  A15,  respectively,  in  Section  3.1.  (If  we 
wished  to,  we  could  refine  our  frame  of  reference  to  include  A6a  and  A6b, 
corresponding  to  submarine  modes;  however,  this  would  create  problems  if  the 
submarine  does  not  remain  in  one  mode . )  We  can  introduce  further  sophistica¬ 
tion  to  the  rules  by  making  the  confidence  in  the  conclusion  a  function  of  the 
parameters  (eg,  of  the  amount  of  course  change).  Whether  or  not  we  do  this, 
assume  that  the  contributions  of  mass  from  the  three  rules  are 

From  MR4:  m^^AIS)  =  .3,  m^©)  =  .7 

From  MR5:  m2(~A15)  =  .25,  m2(e)  =  .75 

Fran  Sis  m3(A6)  =  .4,  m^t©)  =  .6. 

The  three  mass  assignments  can  be  combined  simultaneously  by  using  equa¬ 
tions  (2.24)  through  (2.27)  with  m  =  3,  or  they  can  be  combined  in  a  pairwise 
fashion  by  using  (2.20)  through  (2.23).  In  the  latter  -»se ,  the  combining  of 
m1  and  n»2  results  also  in  a  contribution  of  mass  only  to  ”“A15  and  ©,  and  this 
is  combined  with  m3  in  a  manner  similar  to  that  used  in  the  example  shown  in 
Figure  2-2. 

Alternatively,  we  can  compute  the  sane  results  using  a  scheme  devised  by 
Barnett  [10]  for  efficiently  implementing  Dempster's  rule.  When  each  knowl¬ 
edge  source  contributes  mass  only  to  ©  and  to  either  Ai  or  ~Ai  for  only  one 
value  of  i  (ie,  when  each  confirms  or  denies  just  one  of  the  n  exclusive  and 
exhaustive  propositions),  Barnett's  scheme  may  be  used  to  reduce  computation 

time  from  exponential  to  linear.  First,  however,  we  need  to  coarsen  our  frame 
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of  discernment  to  avoid  computing  the  support  and  plausibility  for  all  2  -  1 


[10]  Barnett  JA. 

Computational  Methods  for  a  Mathematical  Theory  of  Evidence. 
In  Proc .  IJCAI  7 ,  Vol  2 ,  pages  868-875.  August,  1981. 
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=  262  143  general  propositions.  We  can  reduce  n  frtm  18  to  3  for  this  par¬ 
ticular  computation  of  Dempster's  rule  by  letting  our  fr  x-)  of  discernment  be 
the  set  of  propositions: 

PI  =  A6 

P2  =  A15 

P3  =  "(A6VA15). 

Using  Barnett's  implementation  in  SIMULA  (a  general-purpose  language),  we  have 
the  combined  masses : 

m(Pl )  =  m( A6)  =  .4 

m(P2)  =  m(Al5)  =  0 

m('-F2)  =  m(  ~A15 )  =  .285 
m(6  )  »  .315. 

Translating  Lack  to  our  original  18  propositions,  we  have  the  following 
evidential  intervaxS . 

A6 :  [.4,  1] 

A15:  [0,  .315] 

and  for  the  remaining  16  propositions  (i  6,  15),  we  have 

Ai:  [0,  .6]  . 

3.4  CONVERSION  OF  USER'S  WEIGHTS  INTO  MASSES 

The  "expert"  or  user  who  creates  rule3  generally  will  give  his  weights  in 
terms  of  support  values  s(B)  instead  of  mass  assignments.  In  some  cases,  m(B) 
will  be  equal  to  s{B) — for  example,  when  B  is  one  of  the  original  n  exclusive 
hypotheses — but  often  the  intended  probability  masses  will  need  to  be  com¬ 
puted.  For  example,  the  usei  might  say,  "I'm  60%  sure  it's  not  A3  and  70% 
sure  it's  not  A17."  These  numbers  sum  to  more  than  unity,  so  obviously  we 


cannot  use  then  as  probability  masses.  However,  they  can  be  interpreted  as 
valid  support  values,  and  as  such  can  easily  be  converted  into  the  mass 
assignment:  m[ ''(A3VA17)]  -  .6,  m(~Al7)  ■  .1,  and  m(  6)  “  .3.  This  assignment 
used  with  equation  (2.27)  yields  s(  ~A3 )  *  .6  and  s(*A17)  *  .7,  the  support 
values  specified.  Note  that  there  is  another  support  value  implied  by  the 
user's  assignments:  s['‘(A3vA17 )]  «*  .6. 

For  each  assignment  of  mass  probabilities,  there  is  a  unique  set  of  sup¬ 
port  values,  and  for  each  {complete)  set  of  support  values,  there  is  a  unique 
mass  assignment.  The  latter  is  given  by  Theorem  2.2  in  [3]  and  as  equation 
(2)  in  [10].  In  our  terminology,  it  is 

m(A)  -  2  (-1)la”bl  8(B)  (3.1) 

B&A-B 


where  a  and  b  are  the  sizes  of  A  and  B,  respectively;  ie,  a  is  the  count  of 
all  propositions  Ai  such  that  A&Ai  ■  Ai  and  b  is  the  count  of  all  propositions 
Ai  such  that  B&Ai  ”  Ai. 

With  minimal  training,  the  user  can  quickly  convert  his  specified  support 
values  into  a  mass  assignment.  However,  we  would  prefer  to  provide  him  and 
new  users  with  a  mechanism  for  automatic  conversion.  As  illustrated  above 
with  an  example,  the  support  values  specified  by  the  expert  can  imply  other 
support  values.  By  letting  all  support  values  which  are  neither  specified  nor 
inferred  be  zero,  we  have  the  complete  support  specification  intended  by  the 
expert.  These  are  shown  below  for  several  cases.  Using  the  complete  support 
specification  in  equation  (3.1)  will  result  in  the  mass  assignments  shown. 

For  the  cases  considered,  the  mass  assignment  can  be  quickly  deduced  from  the 
specified  values  of  support  and  equation  (3.1)  is  satisfied  but  not  needed. 
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Special  Case 


Expert's  specification;  The  expert  apecifies  support  values  for  { Ak} 
where  each  Ak  is  an  original  proposition.  In  this  case,  the  expert  is  speci¬ 
fying  mass  values,  since  s(Ai)  *  m(Ai)  for  original  propositions. 

Complete  support  specification:  For  B  ^  0 ,  s(B)  *  2  *(Ak)  where  B  t  0 
and  the  sum  is  over  those  Ak  such  that  Ak  is  in  {Ak}  and  Ak&B  *  Ak. 
s(6 )  =  1.  Note  s(B)  =»0  for  every  proposition  B  such  that  B&Ak  »  "e  for  every 
k. 

Mass  assignment:  m(Ak)  -  s(Ak)  for  Ak  in  {Ak},  m(0)  *  1  -  2  s(Ak)  where 
the  sum  is  over  Ak  in  {Ak},  and  m(B)  ■  0  for  B  +  8  or  not  in  {Ak} . 

Example :  The  expert  specifies  s(Al)  »  .4  and  s(A3)  *  .2,  where  n  *  3. 

The  complete  support  specification  is  then  s(A1)  ■  .4,  s(A2)  =  0,  s{A3)  -  .2, 
s(  A3)  =  .4,  s(  A1 )  =  .2,  s(  A2)  ■  .6,  and  s(0)  *  1.  The  mass  assignment  is 
m(Al)  =  .4,  m(A4)  *  .2,  m(0)  =  .4,  and  m(B)  =  0  for  every  other  proposition  B. 

One-General-Proposition  Case 

Expert's  Specification;  The  expert  specifies  the  support  value  s(B'), 
where  B'  is  a  general  proposition. 

Complete  support  specification:  s(B)  =  s(B')  if  B  ?  0  and  B&B'  =  B', 
s(0)  =  1,  and  s ( B)  =  0  for  every  other  proposition  B. 

Mass  assignment:  m(B')  =  s(B'),  m( 8 )  =  1  -  s(B'),  and  m(B)  =  0  for 
every  other  proposition  B. 

Example  1  :  The  expert  specifies  s('’A1)  =  .3,  where  n  =  18.  The  complete 
support  specification  is  then  st^AI)  =  .3,  s(9)  =  1,  and  s(B)  =  0  for  every 
other  proposition  B.  The  mass  assignment  is  nU^Al)  =  .3,  m(6)  =  .7,  and  m(B) 

=  0  for  every  other  proposition  B. 


Example  2t  The  expert  specifies  *(  A1vA2 )  ■  .4,  where  n  ■  4.  The  com** 
plete  support  specification  is  then  s(A1vA2)  ■  s("*A3)  -  s(A4 )  **  .4,  s(8)  ■  1, 
and  s(B)  -  0  for  every  other  proposition  B.  The  mass  assignment  is  m(AlvA2)  * 
.4,  m(0)  -  .6,  and  m(B)  ■  0  for  every  other  proposition  B. 

Two-General-Proposition  Case 

Expert *8  specification:  The  expert  specifies  support  values  s(Bl)  ■  si 
and  s(B2)  =>  s2,  where  s2  ^  si. 

Complete  support  specification;  s(6)  ■  1.  For  each  proposition  B  such 
that  B  /  6  and  BlfiB  «=  B1  or  B2&B  “  B2,  8(B)  *  si  if  B2&B  =  ~8,  s(B)  =»  s2  if 
B1&B  «=  'e  or  B1&B2  =  B1,  and  s(B)  =  si  +  s2  if  (BvB2)&B  *  B1vB2  ?  B2.  For  all 
others,  s(B)  =  0. 


Mass  assignment:  If  B1&B2  ■  "“8,  tnen  m(Bl)  =  si,  m(B2)  *  s2,  and  m(8)  * 

1  -  si  -  s2»  otherwise,  m(Bl&B2)  =  si,  m(B2)  -  s2  -  si,  and  m(8)  -  1  -  s2. 

For  all  others,  m(B)  “0. 

Example  1 :  The  expert  specifies  s(~Al)  *  .8  and  s(A4)  =»  .3,  where  n  =*  4. 
In  this  case,  it  is  considerably  easier  to  first  find  the  mass  assignment, 
which  is:  m(  A1 )  =  .5,  m(A4)  =  .3,  and  m(8)  *  .2.  The  complete  support 
specification  is  s(A4)  =  s(AlvA4)  =  s(A2vA4)  =  s(A3vA4)  »  8(^3)  =  s('"A2)  = 

.3,  s(  A1 )  =  .8,  s(8)  =  1,  and  s(B)  =  0  for  every  other  proposition  B. 

Example  2:  The  expert  specifies  s(~Al)  =  .7  and  s(~A2)  =  .8,  where  n  = 
18.  Again,  it  is  easier  to  find  the  mass  assignment,  which  is  m[ ~( A1 vA2 ) ]  = 
.7,  m(  A2 )  =  .1,  m(8)  =  .2,  and  m(B)  =  0  for  every  other  proposition  B.  The 
complete  support  specification  is  st^Al)  =  .7,  s(~A2)  =  .8,  s[~(A1vA2)]  =  .7, 
s(8)  =  1,  and  s(B)  =  0  for  every  other  proposition  B. 


4.  TACTICAL  PROBLEM  FORMULATION 


4.1  INTRODUCTION 


Concern  about  accuracies  or  confidences  arises  in  many  different  stages 
of  analyses  in  the  tactical  situation  assessment  process.  The  problems  tend 
to  fall  into  two  categories:  (1)  accuracies  of  estimates  (eg,  of  position, 
velocity,  and  shipping  density),  and  (2)  confidences  in  hypotheses  (eg,  about 
platform  identity  and  hostile  intent) .  This  effort  addresses  the  latter  cate 
gory.  We  further  confine  our  attention  to  seta  of  mutually  exclusive  hypoth¬ 
eses  (or  "propositions,"  as  we  are  calling  them)  in  order  to  use  tractable 
confi  ice  computing  methods.  We  conjecture  that  sets  of  nonexclusive  pro¬ 
positions  currently  handled  by  tactical  analysts  can  be  reformulated  into  a 
set  or  sets  of  exclusive  propositions.  The  ultimate  default  is  to  form  a  set 
of  two  propositions  (A  and  ~A)  out  of  each  proposition  in  the  initial  set. 

The  next  section  gives  examples  of  tactical  problems  expressed  as  sets  of 
mutually  e>^.i.usive  propositions. 


4.2  EX.'.;-  ilS  OF  MUTUALLY  EXCLUSIVE  PROPOSITIONS 

What  Is  It* 

Ai  s  The  contact  is  type  i . 

Ai:  submarine  is  class  i. 

Ai:  The  underwater  "swimmer"  is  type  i. 


{Types:  frogman,  comnercial/pleasure  diver,  man  overboard,  man  in 

small  subsurface  vehicle,  subsurface  robot  or  RPV,  dolphin,  fish. 


Who  Is  It? 


Ait  The  contact  is  platform  i. 

This  set  is  practical  whan  there  is  considerable  knowledge  about 
what  platforms  could  be  in  the  region.  An  additional  proposition 
usually  needed  is:  The  contact  is  not  any  of  the  platforms  thought 
possibly  to  be  in  the  region.  Position  information  can  rule  out 
many  of  the  platforms.  Preferably,  each  platform  i  is  "one-of-a- 
kind"  in  the  region;  ie,  (1)  known  by  name  or  hull  number,  or  (2) 
the  only  one  of  that  class,  type  or  distinctive  nature.  This  is 
not  necessary,  however;  one  can  have  an  indistinguishable  merchant 
#1  and  merchant  #2,  for  example. 

This  approach  becomes  more  practical  when  the  contact's  type  or 
class  is  known  and  only  platforms  of  that  type  or  class  need  be 
considered. 

Whose  Is  It? 

Ai:  The  contact's  country  of  origin/ registration  is  nation  i. 

This  set  is  impractical  as  a  pure,  exhaustive  set.  A  choice  of 
friend,  neutral,  or  hostile  is  a  coarse  alternative. 

Which  One  Did  It? 

Ai:  Radar  contact  i  emitted  the  intercepted  signal. 

Ai :  Surface  contact  i  launched  the  helicopter. 

For  both,  an  additional  proposition  is:  None  of  the  contacts  did  it. 


Which  One  18  It? 

Al:  Current  contact  i  is  earlier  contact  X. 

This  is  a  "Contact  Association"  problem  for  the  case  where  one  set 
of  exclusive  propositions  can  be  formulated  about  several  current 
contacts*  It  requires  eliminating  possible  duplicates;  ie,  dis¬ 
allowing  contact  j  if  it  could  be  another  detection  of  contact  i. 

Ai:  Earlier  contact  i  is  current  contact  X. 

This  is  a  variation  of  the  contact  association  problem  which  is 
useful  when  contact  X  is  more  fully  identified  than  earlier  con¬ 
tacts.  The  elimination  of  possible  duplicates  is  more  difficult 
than  for  the  above  case  because  of  the  difference  in  detection  time 
of  the  earlier  contacts. 

When  there  is  considerable  knowledge  about  the  platforms  in  the 
region  and  recent  positions  are  held  on  all,  this  problem  becomes 
the  "Who  is  it?"  problem  above. 

Ai:  Current  contact  i  is  platform  X. 

This  set  is  not  very  practical  unless  platform  X  is  "one-of-a- 
kind."  Use  the  contact  association  version  if  the  last  track  of 
platform  X  is  relevant. 


For  all  three,  an  additional  proposition  is:  None  of  these  contacts  is  it. 
Also,  the  word  "track"  generally  can  be  substituted  for  "contact." 


Which  Partitioning  Is  It? 

Ai:  Partitioning  i  of  contacts  is  tha  eorrsct  partition. 

Each  partitioning  is  a  collection  of  disjoint  sets  (each  sat  rapra 
senting  a  candidate  track)  whose  union  is  tha  sat  of  all  contacts. 

Where  Is  It? 

Ai:  The  submarine  is  in  section  i. 

Which  Is  Which? 

Alt  Contact  1  is  platform  X  and  Contact  2  is  platform  Y. 

A2:  Contact  1  is  platform  Y  and  Contact  2  is  platform  X. 

This  situation  may  be  difficult  to  automatically  identify.  For  k 
contact  and  platforms/  there  will  be  kl  propositions.  As  k  in¬ 
creases,  this  formulation  of  the  problem  becomes  increasingly 
impractical  in  a  rule- baaed  system. 

is  It  or  Isn't  it? 

(ie,  true  or  false?) 


Contact  X  is  the  same  platform  as  contact  Y. 

The  contact  is  a  merchant. 

The  contact  is  hostile. 

The  contact  is  a  combatant. 

The  platform  is  preparing  to  attack. 

The  hostile  submarine  is  in  innocent  passage. 

The  (simple)  event  reported  in  message  A  is  the  same  (simple)  event 
reported  in  message  B. 


4.3  DEPENDENCIES  AMONG  SETS  OF  PROPOSITIONS 


We  see  from  the  sots  of  propositions  in  section  4.2  that  some  questions 
about  a  contact  are  not  independent  of  other  questions.  For  example,  asso¬ 
ciating  a  new  contact  with  an  earlier  sighted  platfoxm  whose  type  is  known 
contributes  to  the  confidence  that  the  new  contact  is  that  type.  Conversely, 
observing  that  the  new  contact  has  structural  or  behavior  attributes  consis¬ 
tent  with  the  type  of  the  earlier  sighted  platform  increases  the  confidence  in 
associating  the  two.  In  general,  the  computation  of  masses  for  two  sets  of 
propositions  (in  this  example,  the  set  for  type  and  the  set  for  contact  asso¬ 
ciation)  frequently  will  share  some  of  the  same  evidence,  in  which  case  the 
resulting  mass  assignments  for  one  set  must  not  be  used  in  the  computation  of 
the  other.  The  lesson  is  that  the  computation  processes  for  two  sets  of 
propositions  should  share  any  evidence  pertinent  to  both  but  should  not  use 
each  other' 8  output. 

Computations  for  two  sets  of  propositions  may  occasionally  give  contra¬ 
dictory  results  (eg,  contact  3  is  probably  platform  X  but  platform  X  is  a 
cruiser  and  contact  3  is  probably  a  frigate)  because  of  contradictory  evidence 
and  the  many  uncertainties  involved.  If  contradictory  results  occur  regu¬ 
larly,  this  is  probably  a  warning  that  the  "knowledge  sources"  need  improve¬ 
ment  in  their  conversion  of  raw  data  into  mass  assignments. 


5.  THE  CONTACT  ASSOCIATION  PROBLEM 


5.1  INTRODUCTION 

Han  we  address  the  several  kinds  of  contact  association  problems  out¬ 
lined  in  Section  4.  Me  assume  that  detection  data  from  the  various  sensors 
have  already  been  preprocessed  and  correlated  to  the  degree  feasible  with  a 
multisensor  correlator- tracker  scheme.  However,  the  contact  association 
problem  of  primary  interest  here  is  that  where  detections  of  contact  X  have 
ceased  for  a  while,  and  for  these  cases,  an  alternative  to  using  algorithmic 
correlation  initially  is  to  use  simple  inference  rules  which  eliminate  ob¬ 
viously  impossible  pairings  of  contacts;  eg,  those  requiring  impossible  speeds 
or  in  conflict  because  of  a  difference  in  observed  type  of  class.  Further 
elimination  of  impossible  pairings  can  be  made  by  using  logical  rules  such  as 
those  in  PTAPS  (Platform-Track  Association  Production  Subsystem  [11]  [12] 

[13]).  For  example,  if  earlier  contact  X  is  the  only  unaccounted-for  platform 
of  some  known  type  of  class  and  one  of  the  current  contacts  is  known  to  be 
that  same  type  or  class,  the  PTAPS  rules  will  operate  to  match  the  two  and 
eliminate  all  other  pairings  for  contact  X  (in  this  case  also  eliminating  the 
association  problem  for  contact  X). 

5.2  AN  EXAMPLE  OF  "WHICH  ONE  IS  IT?" 

in  figure  5-1,  an  example  is  given  of  the  contact  association  problem 
where  exclusive  propositions  can  be  formulated  about  which  current  contact  is 


[11]  Dillard  RA. 

Higher  Order  Logic  for  Platform  Identification  in  a  Production  System. 
Technical  Document  288,  Naval  Ocean  Systems  Center,  October  17,  1979. 

[12]  Dillard  RA. 

Experimental  Tests  of  PTAPS  Performance  in  Three  Types  of  Production 
System  Structures. 

Technical  Document  385,  Naval  Ocean  Systems  Center,  September  17,  1980. 

[13]  Dillard  RA. 

A  Platform-Track  Association  Production  Subsystem. 

In  Proceedings  of  the  Fourth  MIT/ONR  Workshop  on  Command  and  Control. 
June ,  1981. 
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Proportion* 


Alt  Current  contact  1  it  earlier  contact  X. 

A2 :  Current  contact  2  is  earlier  contact  X. 

An-1:  Current  contact  n-1  ia  earlier  contact  X. 

An:  No  current  contact  is  contact  X. 

Assumptions 

1.  Propositions  A1  through  An  are  exclusive  and  exhaustive. 

2.  Contact  X  is  a  surface  ship  whose  type  is  known. 

3.  Position  data  are  available  for  all  contacts. 


Independent 

Knowledge 

Sources 


Probability 

Mass 

Assignments 


KS1:  Surveillance  Coverage 


m. 


(Contributes  weight  to  An  and  to  6) 


KS2:  Non-Geolocation  Attributes 


(Structural  attributes.  Emissions  may  be 
included  here  or  under  Behavior  Attributes.) 


KS3 :  Behavior  Attributes 


(Using  position  information  of  contact  i: 
speed  and  course  changes,  traveling  in  a 
merchant  lane,  in  a  storm,  etc) 


m_ 


m. 


DEMPSTER'S 

COMBINING 

RULE 


KS4 :  Relative  Positions 


m . 


(Average  speed  and  course  from  contact  X 
position,*  patrols  that  could  have  crossed 
path) 


Figure  5-1.  Example  of  a  contact  association  problem. 
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the  earlier  contact  X  and  where  the  type  of  contact  X  is  known.  In  this 
example,  we  assume  that  the  impossible  pairs  have  bee*',  eliminated  and  the  re¬ 
maining  contacts  have  been  numbered  from  1  to  n-1.  “An"  is  the  proposition 
that  none  of  these  n-1  current  contacts  is  contact  X.  [If  it  concludes  that 
there  are  no  possible  pairs,  the  procedure  halts  with  the  conclusion  m(An)  « 
1.] 


An  initial  knowledge  source  KS1  provides  probability  masses  of  An  and  6. 
KS1  represents  knowledge  about  the  degree  of  surveillance  coverage  in  the 
region.  The  knowledge  sources  KS2,  KS3,  and  KS4  each  represent  the  interpre¬ 
tation  of  combined  pieces  of  raw  data.  Appropriate  algorithms  and  combining 
methods  are  needed  to  generate  the  mass  assignments  m2,  m3,  and  m4.  ( in  a 

rule-based  system,  rules  would  control  the  assignment  process.)  The  assign¬ 
ment  of  mass  to  6  by  each  should  derive  from  the  uncertainty  of  the  correct¬ 
ness  of  the  data  and  its  interpretation.  (If  there  is  no  evidence  for  KS j , 
then  mj(6)  -  1  and  no  combining  for  KSj  is  needed.) 

Unless  it  is  certain  that  one  of  the  contacts  is  contact  X,  knowledge 

sources  KS2,  KS3,  and  KS4  should  contribute  mass  to  An.  The  mass  m^(An) 

generally  should  be  large  if  that  knowledge  source  indicates  that  none  of  the 

contacts  matches  contact  X  very  well,  judged  by  the  evidence.  The  probability 

masses  m^(Ai)  for  i  =  1,  ...,  n-1  are  derived  by  normalizing  the  computed 

measures  of  match  (based  on  KSj  evidence)  to  sum  to  1  -  m,(An)  -  m,(0).  The 

3  3 

process  of  computing  the  measures  of  match  would  vary  with  the  knowledge 
source  and,  as  mentioned  above,  would  be  controlled  by  rules  in  a  rule-based 
system. 

An  output  of  Dempster's  combining  rule  in  figure  5-1  is  the  set  of  evi¬ 
dential  intervals  [s(Ai),  p(Ai)]. 

5.3  CONSIDERATIONS  WHEN  INTERFACING  TECHNIQUES 

The  combining  process  described  in  the  previous  section  begins  when  the 
algorithmic  correlator- tracker  scheme  (alternatively,  a  rulesct  for  initial 


35 


contact  selection)  has  associated  or  disassociated  contacts  with  near  cer¬ 
tainty;  and  unless  some  of  the  evidence  contributes  probability  mass  to  one  or 
more  general  propositions  concerning  the  contacts,  the  process  defaults  to  a 
Bayesian  one.  Typically,  these  general  propositions  would  be  0  (representing 
uncertainty  about  the  evidence  and  its  interpretation)  and  "Ai  (NOT  Ai,  where 
Ai  is  the  proposition  that  contact  i  and  contact  X  are  the  same  platform) . 

For  example,  the  bearing  of  an  intercepted  signal  may  be  correlated  only  with 
contact  3  but  the  emitter  type  is  not  carried  by  contact  X.  Based  on  this 
evidence,  mass  totaling  unit  would  be  assigned  to  ~Ai  and  6,  desirably  with 
the  proportion  depending  largely  on  the  likelihood  that  contact  i  indeed 
emitted  the  signal.  As  another  example,  suppose  that  for  contact  4  to  be  the 
same  platform  as  contact  X,  the  platform  would  have  had  to  change  course  and/or 
speed  in  a  manner  uncharacteristic  of  its  type.  The  general  proposition  ""A4 
should  then  be  assigned  mass.  An  example  of  another  kind  of  general  pro¬ 
position  is  when  observations  of  ship  profile  show  contacts  2  and  3  to  be  the 
same  type  of  platform  as  contact  X.  The  mass  assigned  to  A2vA3  should  be 
small  if  many  ships  of  that  type  are  in  the  region  but  near  unity  if  only  two 
could  be  there.  Mechanisms  for  doing  this  would  be  fairly  simple  to  implement 
in  a  rule-based  system. 

Note  in  the  above  examples  that  some  of  the  raw  data  underlying  the 
evidence  may  also  have  been  used  in  the  initial  correlation  algorithms,  espe¬ 
cially  since  a  number  of  correlation  schemes  use  ESM  and  nongeolocation  data 
[14]  [15].  If  the  data  have  been  used  by  the  correlation  system  in  a  suffi¬ 

ciently  optimum  manner,  the  later  combining  stage  should  not  also  use  it  but 
should  instead  use  the  correlator  output  as  evidence  ( combining  it  with  any 
other  independent  evidence).  The  primary  reasons  why  some  data  may  be  better 


[14]  Goodman  IR,  Wiener  HL  and  Willman  WW. 

Naval  Ocean-Surveillance  Correlation  Handbook,  1979. 

Report  8402,  Naval  Research  Laboratory,  September  17,  1980. 

[15]  Goodman  IR. 

Applications  of  Possibility  Theory  to  Ocean  Surveillance  Correlation. 
In  Proc .  48th  Military  Operations  Research  Society  Meeting.  December, 
1981. 
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utilised  at  the  mane  combining  stage  are  (1)  they  support  a  general,  propos¬ 
tion;  (2)  the  interpretation  is  subject  to  change  with  the  situation;  and  <3) 
conversion  of  the  raw  data  into  evidence  is  more  easily  implemented  with 
rules.  In  a  rule-based  system,  the  initial  correlation  process  may  serve  only 
to  trigger  the  mass-combining  stage  of  contact  association,  and  the  "knowledge 
sources"  would  formulate  evidence  out  of  the  raw  data  in  a  more  complete 
manner . 

The  ideal  formulation  of  the  contact  association  problem  la  that  of  par¬ 
titioning  the  contacts  into  candidate  tracks.  Because  of  the  factorial  growth 
of  computation  and  storage  requirements,  this  approach  is  currently  feasible 
only  in  a  low-density  target  environment.  Since  Dempster's  combining  process 
can  impose  an  exponential  growth  in  addition,  another  algorithmic  process 
would  first  be  needed  to  eliminate  all  but  the  most  likely  partitionings. 
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6.  EXPERIMENTAL  RESULTS  AND  CONCLUSIONS 


Initial  experiments  in  STAMMER  and  in  ROSIE  employed  a  set  of  rules  which 
contribute  confidences  concerning  platform  type.  Two  of  the  rules  assign 
masses  according  to  the  scheme  outlined  in  Section  3.2  for  initial  detection 
range  and  speed,  respectively.  Algorithms  for  computing  Dempster's  rule  were 
implemented  for  (1)  the  special  case  of  combining  discussed  in  Section  2.?; 

(2)  the  combining  of  masses  m^(~Ai)  and  m^(6)  for  a  single  value  of  i;  and  (3) 
the  combining  of  the  results  of  (1)  and  (2).  The  combining  was  accomplished 
with  procedure  rulesets  and  function  rulesets  in  ROSIE  and  with  oracle-like 
functions  in  interlisp  code  in  STAMMER.  Oracles  are  computation  functions 
used  in  STAMMER  rule  conditions  in  much  the  same  way  as  relational  assertions. 
In  this  combining  application,  however,  the  oracles  are  called  as  actions. 

Typescripts  of  the  experiments  in  ROSIE  and  in  STAMMER2  are  given  in 
appendices  I  and  II,  respectively.  In  the  ROSIE  version,  the  mass  combining 
results  are  presented  as  "pro- con"  pairs  rather  than  as  evidential  intervals; 
ie,  the  complement  of  the  plausibility  is  presented  rather  then  the  plausi¬ 
bility.  This  form  of  presentation  seems  to  convey  more  immediately  a  meaning¬ 
ful  measure  of  evidence  against  a  proposition.  In  the  STAMMER2  version,  the 
"most  likely"  type  is  listed.  The  measure  used  is  m(Ai)  +  p(Ai)  -  1;  ie,  the 
support  for  Ai  minus  the  support  for  Ai,  which  ranges  from  -1  to  1.  In  both 
systems,  the  mass  assignments  resulting  from  the  firing  of  rules  were  stored 
in  such  a  way  that  they  could  be  selectively  "recalled"  if  later  information 
warrants . 

Although  computational  limitations  presently  constrain  us  in  the  assign¬ 
ment  of  probability  masses,  we  find  the  results  encouraging.  Future  plans 
include  experimenting  with  other  kinds  of  tactical  hypotheses,  designing  com¬ 
putational  schemes  for  less  constrained  cases  of  Dempster's  rule,  and  de¬ 
signing  mechanisms  for  explaining  the  assignment  and  computing  of  confidences. 
v»’e  also  need  to  implement  the  combining  of  dependent  evidence,  along  with  the 
combining  by  Dempster's  rule.  For  this,  we  can  begin  with  the  dependency 
graph  approach  described  in  [5]  but  we  will  need  to  find  a  way  of  auto¬ 
matically  modifying  the  graph  as  the  user  aads  and  modifies  rules.  Priority 
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will  be  given  to  the  deeign  of  confidence- combining  feature*  essential  to  a 
system  whether  or  not  it  is  frequently  subject  to  user  modification,  and 
attention  will  be  given  later  to  user  modification  problems. 
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APPENDIX  I:  TYPESCRIPT  OF  AN  EXPERIMENT  IN  ROSIE 


TM 

t  Rosie  Version  1.3  21-Jul-82  11:59*09  I  * 

<2>  load  ir-rosie. 

TO  READ-REPORT 

To  RUN_TYPE_RULES  Of  CURRENT-TRACK  on  CURRENT-REPORT 

To  generate  SUBTENDED_ANGLE  Of  LATLONS 

To  generate  ABS_  VALUE  of  NUMBERC 

To  generate  TIME-DIFFERENCE  of  TIMES 

To  generate  TIME-DELTA  of  REPORTS 

To  generate  DISTANCE  of  REPORTS 

To  generate  MIN-SPEED  of  REPORTS 

To  generate  DIRECTION  of  LATLONS 

To  generate  COURSE-SPEED_CHANGE  of  REPORTS 

To  generate  PLATFORN_TYPE  of  TRACK 

To  generate  COURSE-DIFFERENCE  of  COURSES 

To  generate  RANGE-TO-LANE-CENTER  Of  POSITION  to  LANE 

To  generate  REPORT_COUNT  of  TRACK 

To  generate  FIRST-REPORT  in  TRACK 

To  generate  LAST-REPORT  in  TRACK 

To  decide  PLATFORM  is  a  high-value-target 

To  decide  PLATFORM  does  carry_missiles 

To  ASSIGN-TYPE-CONFIDENCES  for  TRACK  of  EVIDENCE-DATA  to  TYPE-CHOICES 
To  generate  CONFIDENCE-SET  of  TRACK 

To  generate  MASS-VECTOR_DERIVED  from  SENSOR-MEASUREMENT 
To  generate  ALL-TYPE-VECTORS  in  COIJF-SET 
To  generate  SINGLE-TYPE-NEGS  in  CONF-SET 

To  generate  VECTOR-CODERS  ION  for  PLAT-CHOICES  from  WEIGHTS 
To  decide  MEMBERX  is  t_present 
TO  G IV E_T YP E-MASS ES  for  TRACK 

To  generate  COMB INED-NEG-S INGLES  of  NEG-CHOICES 

To  generate  S IMPL E-D EMPSTER-COMB I NAT ION  of  MASS-VECTORS 

To  LIST-CONFIDENCES  over  PRO-CON-PAIRS 

To  generate  PRO-CON-PAIRS  from  MASSES 

To  generate  TUPLE-SUM  of  TUPLEX  over  LENGTHX 

To  generate  PAIR-COMBINATION  of  VECT0R1  with  VECTOR 2 

To  generate  MIXED-COMBINATION  of  ALL-VECTOR  with  NEG-SINGLE 

To  TELL  about  ARG 

To  receive  the  first  report,  type:  go  read-report. 

To  see  evidential  conclusions  about  platform-type  for  a 
track,  type:  go  give-type-masses  for  track  fc<integer>. 

For  an  explanation  of  a  rule  /pe: 
go  tell  about  [rule-nume] . 


*  ROSIE  is  a  registered  trademark  of  the  Rand  Corporation, 
from  which  the  software  is  licensed. 
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<3>  go  give_ type-masses  for  track  #1. 

There  has  been  no  useful  evidence  yet  concerning  that  track. 
The  following  masses  are  based  on  a  priori  probabilities. 

Platform  Types :  Pro-Con  Masses 


CARRIER: 

CRUISER: 

DESTROYER : 

FRIGATE: 

AMPHIBIOUS: 

SUBMARINE: 


<.003,  . 647> 
<.013,  .637> 
<.04,  .61> 
<.03,  . 62> 
<.04,  • 61> 
<.02,  .63> 


SMALL-FIGHTING-SHIP:  <.04,  ,61> 

FAST- ATTACK/PATROL -CRAFT:  <.06,  . 

PATROL-CRAFT :  <.02,  . 6  3  > 

I NTELL -COLL ECTOR:  <.015,  .635> 

SURVEY/RESEARCH:  <.012,  .638> 

FLEET-AUXIL-MED/LRG :  <.09,  .56> 

FLEET-AUXIL-SMALL:  <.03,  ,62> 

SMALL-BOAT:  <.01,  .64> 

MERCHANT:  <.13,  .52> 

FISHING:  <.07,  . 58> 

OTHER-COMMER/PRIVATE:  <.02,  .63> 

DEBRIS:  <.007,  .643> 


59> 


■ 


<4>  go  read-report. 

REPORT  #1  is  a  report  of  a  new  track:  TRACK  #1 
Source:  RADAR 
Time:  261110 
latitude:  -7.3 
longitude:  71.729 
range:  11.3 
course:  90 


*  *  *  Platform-Type  Rules  activated  *  *  * 


Radar-Popup-Range  Rule  fires  for  TRACK  #1.  (Range  =  11.3) 
Not-Known-Hostile  Rule  fires: 

The  position  of  the  first-report  of  TRACK  #1  is  not 
within  reach  of  any  platform  identified  as  hostile. 

Outside-All-Lanes  Rule  fires: 

The  position  of  REPORT  #1  of  TRACK  #1  is  outside  all  merchant  lanes. 
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To  receive  the  next  report,  type:  go  read-report. 

<5>  go  tell  about  radar-popup-range. 

The  initial  radar  detection  range  is  indicative  of  the 
platform's  size  and  contributes  confidence  weights  over  all 
platform  types. 

<6>  go  tell  about  not-known-hostile. 

If  no  earlier  sighted  hostile  could  have  reached  the  position 
of  the  new  contact,  then  the  contact  is  probably  commercial  or 
private:  merchant  (.2),  fishing  (.1),  other-commer/private  (.1). 

<7>  go  tell  about  outside-all-lanes. 

If  the  sighting  is  outside  of  all  merchant  lanes,  then  the 
ship  might  not  be  a  merchant.  (.3). 

<8>  report  #1? 

[  REPORT  #1  ] 

REPORT  #1  is  a  report. 

REPORT  #1  is  a  report  of  TRACK  II. 

REPORT  #1  is  a  last-report  of  TRACK  II. 

REPORT  #1  is  a  first-report  of  TRACK  #1. 

RADAR  is  a  source  of  REPORT  #1. 

261110  is  a  time  of  REPORT  #1. 

-7.3  is  a  latitude  of  REPORT  #1. 

71.729  is  a  longitude  of  REPORT  #1. 

11.3  is  a  range  of  REPORT  II. 

90  is  a  course  of  REPORT  II. 

REPORT  #1  is  a  radar-popup. 

<9>  track  #1? 

[  TRACK  II  ] 

CONFIDENCE-SET  #1  is  a  confidence-set  of  TRACK  II. 

TRACK  #1  is  a  track. 

REPORT  #1  is  a  report  of  TRACK  #1. 

REPORT  II  is  a  last-report  of  TRACK  #1. 

REPORT  #1  is  a  first-report  of  TRACK  #1. 

RADAR-POPUP-RANGE  is  a  fired-rule  of  TRACK  II. 

NOT-KNOWN-HOSTILE  is  a  fired-rule  of  TRACK  #1. 

OUTSIDE-ALL-LANES  is  a  fired-rule  of  TRACK  #1. 

<10>  confidence-set  #1? 

[  CONFIDENCE-SET  #1  ) 

CONFIDENCE-SET  #1  is  a  confidence-set. 

CONFIDENCE-SET  #1  is  &  confidence-set  of  TRACK  #1. 

<<.003,  .013,  .04,  .03,  .04,  .02,  .04,  .06,  .02,  .015,  .012, 
.09,  .03,  .01,  .13,  .07,  .02,  .007>,  <0,  0,  0,  0,  0,  .037,  .045 
,  .136,  .136,  .027,  0,  0,  .045,  .055,  .023,  .077,  .064,  .055>, 
<0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  .2,  .1,  .1,  0>>  is 
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an  all-type-vector a  in  CONFIDENCE-SET  #1. 

«MERCHANT,  .3»  is  a  single-type-negs  in  CONFIDENCE-SET  *1. 
<11>  go  giva_type-masBes  for  track  *1. 

Platform  Types:  Pro-Con  Masses 

CARRIER:  <.001404559,  .8347303> 

CRUISER:  <.006086421,  .8300484> 

DESTROYER:  <.01872745,  r8174074> 

FRIGATE:  <.01404559,  .8220892> 

AMPHIBIOUS:  <.01872745,  .8174074> 

SUBMARINE:  <.03072862,  .8054062> 

SMALL-FIGHTING-SHIP:  <.04611634,  ,7900185> 

FAST-ATTACK/PATROL-CRAFT:  <.1151114,  .7 21023 4> 

PATROL-CRAFT:  <.08789416,  .7 482 40 7> 

I NTELL -COLL ECTOR:  <.02240271,  .8137321> 

SURVEY/RESEARCH:  <.005618235,  ,8305166> 

FLEET-AUXIL-MED/LRG:  <.04213676,  ,7939981> 

FLEET-AUXIL-SMALL:  <.0407322,  .7954026> 

SMALL-BOAT:  <.03  558215,  .800  5527> 

MERCHANT:  <.1111224,  .7741719> 

FISHING:  <.1244283,  .7117065> 

OTHER-COMMER/PRIVATE:  <.00134996,  .7547849> 

DEBRIS:  <.03392009,  .8022147> 


<12>  go  read-report. 

REPORT  #2  is  another  report  of  the  track:  TRACK  #1 
Source:  RADAR 
Time:  261120 
latitude:  -7.3 
longitude:  71.815 
range:  5.7 
speed:  31 
course:  90 

*  *  *  PI at form -Type  Rules  activated  *  *  * 


Speed  Rule  fires  for  TRACK  #1.  (Speed  **  31) 


To  receive  the  next  report,  type:  go  read-report. 

<13>  go  tell  about  speed. 

The  speed  measurement  contributes  confidence  weights  over  all 
platform  types. 


<14>  confidence-set  tl? 

t  CONFIDENCE-SET  #1  ] 

CONFIDENCE-SET  *1  is  a  confidence-set. 

CONFIDENCE- SET  #1  is  a  confidence-set  of  TRACK  II. 

<<•003 ,  .013,  .04,  .03,  .04,  .02,  .04,  .06.  .02,  .015,  .012, 
•09,  .03,  .01,  .13,  .07,  .02,  .0G7>,  <0,  C,  0,  0,  0,  .037,  .045 
,  .136,  .136,  .027,  0,  0,  .045,  .055,  .023,  .077,  .064,  .055>, 
<0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  .2,  .1,  .1,  0>,  < 
.103,  .103,  .103,  .029,  .008,  .009,  .029,  .074,  .009,  .008, 
.000,  .008,  .008,  .011,  .034,  .011,  .045,  0»  is  an 
all-type-vectors  in  CONFIDENCE-SET  #1. 

<<MERCHANT,  .3>>  is  a  single-type-negs  in  CONFIDENCE-SET  #1. 

<15>  go  read-report. 

REPORT  #3  is  another  report  of  the  track:  TRACK  II 
Source:  RADAR 
Time:  261130 
latitude:  -7.227 
longitude:  71.857 
range:  5.0 
speed:  30 
course:  30 

*  *  *  Platform-Type  Rules  activated  *  *  * 


Course-Changed  Rule  fires  for  TRACK  #1: 
REPORT  #3  course:  30 
REPORT  II  course:  90 


To  receive  the  next  report,  type:  go  read-report. 

<16>  go  tell  about  course-changed. 

If  the  course  has  changed  significantly,  then  the  ship 
probably  isn't  a  merchant  (.6). 

<17>  confidence-set  #1? 

I  CONFIDENCE-SET  #1  1 

CONFIDENCE- SET  #1  is  a  confidence-set. 

CONFIDENCE-SET  II  is  a  confidence-set  of  TRACK  #1. 

<<.003,  .013,  .04,  .03,  .04,  .02,  .04,  .06,  .02,  .015,  .012, 
.09,  .03,  .01,  .13,  .07,  .02,  .007>,  <0,  0,  0,  0,  0,  .037,  .045 
,  .136,  .136,  .027,  0,  0,  .045,  .055,  .023,  .077,  .064,  ,055>, 
<0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  .2,  .1,  *1,  0> ,  s 
.103,  .103,  .103,  .029,  .008,  .009,  .029,  .074,  .009,  .008, 
.008,  .008,  .008,  .011,  .034,  .011,  .045,  0>>  is  an 
all-type-vectors  in  CONFIDENCE-SET  #1. 

<<MERCHANT,  .3>,  <MERCHANT,  ,6>>  is  a  single-type-negs  in 
CONFIDENCE-SET  #1. 


47 


<1 8>  go  read-report. 

REPORT  14  is  another  report  of  the  track t  TRACK  #1 
Source:  EW 
Tine:  261132 
latitude:  -7.2917 
longitude:  71.9 
emitter:  SQUARE-TIE-RADAR 
bearing:  330 

*  *  *  Platform-Type  Rules  activated  *  *  * 


Square-Tie-Radar  Rule  fires  for  TRACK  #1. 


To  receive  the  next  report,  type:  go  read-report. 

<19>  go  tell  about  square-tie-radar. 

if  the  intercepted  signal  is  a  square  tie  radar,  the  contact  is 
likely  to  be  a  fast-attack/patrol-craft  (.4)  or  a  small-fighting- 
ship  (.2). 

<20>  track  #1? 

[  TRACK  #1  ] 

CONFIDENCE-SET  #1  is  a  confidence-set  of  TRACK  #1. 

TRACK  #1  is  a  track. 

REPORT  #1  is  a  report  of  TRACK  #1. 

REPORT  #2  is  a  report  of  TRACK  #1. 

REPORT  #3  is  a  report  of  TRACK  #1. 

REPORT  #4  is  a  report  of  TRACK  #1. 

REPORT  #4  is  a  last-report  of  TRACK  #1. 

REPORT  #1  is  a  first-report  of  TRACK  #1. 

RADAR-POPUP-RANGE  is  a  fired-rule  of  TRACK  #1. 

NOT-KNOWN- HOSTILE  is  a  fired-rule  of  TRACK  11. 

OUTS IDE- ALL -LANES  is  a  fired-rule  of  TRACK  #1. 

SPEED  is  a  fired-rule  of  TRACK  11. 

COURSE-CHANGED  is  a  fired-rule  of  TRACK  #1. 

SQUARE-TIE-RADAR  is  a  fired-rule  of  TRACK  #1. 

<21>  confidence-set  II? 

[  CONFIDENCE-SET  #1  ) 

CONFIDENCE-SET  #1  is  a  confidence-set. 

CONFIDENCE-SET  #1  is  a  confidence-set  of  TRACK  #1. 

<< .003 ,  .013,  .04,  .03,  .04,  .02,  .04,  .06,  .02,  .015,  .012, 
.09,  .03,  .01,  .13,  .07,  .02,  .007>,  <0,  0,  0,  0,  0,  .037,  .045 
,  .136,  .136,  .027,  0,  0,  .045,  .055,  .023,  .077,  .064,  .055>, 
<0 ,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0,  .2,  .1,  .1,  0  > ,  K. 
.103,  .103,  .103,  .029,  .008,  .009,  .029,  .074,  .009,  .008, 
.008,  .008,  .008,  .011,  .034,  .011,  .045,  0>,  <0,  0,  0,  0,  0,  0 
,  .2,  .4,  0,  0,  0,  0,  0,  0,  0,  0,  0,  0>>  is  an  all-type-vectors 
in  CONFIDENCE-SET  #1. 
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«MERCHANT,  .3>,  <MERCHANT»  .6>>  is  a  aingle-type-negs  in 
CONPIDENCE-SET  #1. 

<22>  go  give_type-masses  for  track  II. 

Running  in  To  generate  TUPLE-SUM  of  TUPLEX  over  LENGTHX  rule  2,  ,  Load 
11.75 

Used  151.21.9  compute-seconds,  95.885  gc-seconds,  with  6953  page  faults 


Platform  Types:  Pro-Con  Masses 


CARRIER: 

CRUISER: 

DESTROYER: 

FRIGATE: 

AMPHIBIOUS: 

SUBMARINE: 


<.02636711,  •  87  53  503> 

<.02989827,  .6716191> 

<.03943236,  ,862285> 

<.01616047,  • 8855569> 

<.01342259,  . 8882948> 

<.02105637,  .  880661> 
SMALL-FIGHTING-SHIP:  <.1043268,  .7973906> 

FAST-ATTACK/PATROL-CRAFT:  <.2982748,  .6034426> 

PATROL-CRAFT:  <.0561144,  .845603> 

I NTELL -COLL ECTOR:  <.01567102,  .8860464> 

SURVEY/RESEARCH:  <.005402734,  . 89631 47> 

FLEET-AUXIL-MED/LRG :  <.0  277  4377,  ,8739736> 

FLEET-AUXIL-SMALL:  <.0268845,  .8748329> 

SMALL-BOAT:  <.02463102,  .8?70864> 

MERCHANT:  <.03126466,  .9412162> 

FISHING:  <.07938432,  .8223331> 

OTHER-COMMER/PRIVATE:  <.06  533772,  .  83637 97> 

DEBRIS:  <.0203445,  .8813729> 


<23>  go  read-report. 

There  are  no  more  reports. 
<24>  info  storage. 
Collecting. . . 


TYPE 

USED 

ASSIGNED 

ARRAYP 

arrays 

1226  5 

2150  4 

STACK 

stack,  swap  buffer 

14848 

14848 

SWPARRAYP 

swap  array  handles 

204 

512 

STACKP 

stack  pointers 

1 

512 

GC, BTAB 

gc  bittable 

3  584 

3  584 

ATOM. HASH 

atom  hash  table 

1024 

1024 

LISTP 

lists 

40814 

51712 

VCELLP 

value  cells 

217 

1024 

LIT ATOM 

atoms 

7059 

8192 

FLOATP 

floating  numbers 

86 

512 

FIXP 

large  numbers 

1109 

3072 

STRINGP 

string  pointers 

529 

1024 

ATOM. CHARS 

atom  name  characters 

7227 

76  80 

STRING. CHARS  string  characters 

2223 

3072 

49 


FRAME 


rrp* V?  • 

*_.  \s  •_.  •  j.  >j.  ^  '  x,  ^  H  *  ** 


FRAMES  484  512 

SUM  (9  pages  left)  91674  118784 


<25>  logout 


APPENDIX  II:  TYPESCRIPT  OF  AN  EXPERIMENT  IN  STAMMER2 


[PHOTO:  Recording  initiated  Wed  8-Sep-82  12:53PMI 

[Link  from  DILLARD,  TTY  3233 

TOPS-20  Command  processor  4(560) 

@<NOSCAI . STAMMER >STAMHER2 
Type  (STAMMER)  to  begin. 

( <NOSCAI. STAMMER >STAMMER2 . EXE. 1  .  <LISP>LISP.  EXE.  145) 
_LOAD(STAM-COI1F> 

FILE  CREATED  8-Sep-C2  12:31:49 
IR-STAMCOMS 

( IMPLIESASRT  redefined) 

(CONSTRUCT  redefined) 

(ROUGHLY-THE-SAME-COURSE-AS  redefined) 

(new  Q II PRODS  property  for  <WKATFORM> ) 

<DILLARD>STAM-C0I1F.  .  5 
_( STAMMER) 

Welcome  to  version  2.5  of  the  STAMMER  TSA  system. 

Memory  file?  (Default  is  MEMORY.):  ST AM -MEMORY 
Memory  initialized. 

Rulefile?  (Default  is  RULES. ): IR-STAM-RULES 
Rules  loaded 

What  file  would  you  like  to  take  messages  from? 

(Default  is  SCENE. ICE):  IR-STAM-MSGFILE 

Are  you  running  on  a  Tektronix?No 

Do  you  have  a  Tektronix  available  for  display?  No 

RADAR  contact  at  (-7.3  71,729)  Time:  30 
Associated  with  track  CONTACT1 

AO 201 :  Updating  belief  mass  assigned  to  association  of 
CONTACT1,  RANGE,  and  11.32825. 

A0209:  Updating  belief  mass  assigned  to  association  of 
CONTACT1 ,  MERCHANT,  and  -.3. 

A0204:  COHTACT1  is  a  UNIDENTIFIED. 

A0173:  Updating  belief  mass  assigned  to  association  of 

CONTACT1 ,  (MERCHANT  FISHING  0THER-C0MMER/PRI7ATE) ,  and  (,2  .1  .1) . 

A0171 :  C0NTACT1  is  a  RADAR-CONTACT. 

Question?  WHY  is  A0173 
STAMMER  applied  the  rule(s) 

NOT-KNOWN-COMEATANT 

Question?  PRINT  the  rule  NOT-KNOWN— COMBATANT 

If  the  contact  could  not  be  any  earlier  sighted  combatant,  then  it 
may  be  a  merchant,  fishing  boat,  or  other  commercial  or  private 
ship  (.2,  .1  .1). 

Question?  WHY  is  AO 201 
STAMMER  applied  the  rule(s) 

DETECTION-RANGE 
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Question?  PRINT  the  rule  DETECTION-RANGE 

The  initial  radar  detection  range  is  indicative  of  the 
platform's  size,  and  contributes  confidence  weights  over 
all  platform  types. 

Question?  WHY  is  A0209 

STAMMER  applied  the  rule(s) 

OUTSIDE-ALL-LANES 

Question?  PRINT  the  rule  OUTSIDE-ALL-LANES 

If  a  sighting  is  outside  all  merchant  lanes,  then  the  vessel  might  not 
be  a  merchant.  (.3) 

Question?  WHAT  IS  THE  INFERRED-TYPE  OF  CONTACTl 


Type: 

Support 

Plausibility 

CARRIER: 

.001404557 

.16  52697 

CRUISER: 

.006086421 

.15  99516 

DESTROYER: 

.01872745 

.1825926 

FRIGATE: 

.01404559 

.1779108 

AMPHIBIOUS: 

.0187  2745 

.1825926 

SUBMARINE: 

.03072862 

.1945938 

SMALL-FIGHTING-SHIP: 

.04611634 

.2099815 

FAST-ATTACK/PATROL-CRAFT : 

.115113  4 

.2789766 

PATROL-CRAFT : 

.0  87  89416 

.2517  593 

INTELL -COLL ECTOR: 

.02240271 

.186267  9 

SURVEY/RESEARCH: 

.005618234 

.1694834 

FLEET-AUXIL-MED/LRG : 

.04213676 

.2060019 

FLEET-AUXIL-SMALL : 

.0407322 

.2045974 

SMALL-BOAT: 

.03558215 

.1994473 

MERCHANT: 

.1111224 

.22  582  81 

FISHING: 

.1244283 

.2882935 

OTHER-COHKER/PRIVATE : 

.08134996 

.2452151 

DEBRIS: 

.03392009 

.1977853 

The  most  likely  type  is  FISHING. 

I  don't  know. 

Question?  Quit 
Leaving  EXPLAIN 

RADAR  contact  at  (-7.3  71.815)  Time:  20 
Associated  with  track  CONTACTl 

AO 23 3 :  FIRED  is  a  SPEED-RULE  of  CONTACTl. 

A0234:  Updating  belief  mass  assiqned  to  association  of 
CONTACxl,  SPEED,  and  30.70887. 

Question?  WHY  is  A0234 
STAMMER  applied  the  rule(s) 

SPEED2 

Question?  PRINT  the  rule  SPEED2 

The  speed  measurement  contributes  confidence  v/eights  over 
all  platform  types. 

Question?  WHAT  IS  THE  INFERRED-TYPE  OF  CONTACTl 
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Type: 

Support 

Plausibility 

CARRIER: 

.03375717 

.159586 

CRUISER: 

.03  827802 

.1641068 

DESTROYER: 

.05048431 

.1763131 

FRIGATE: 

•02058985 

.146  5187 

AMPHIBIOUS: 

.01718462 

.1430134 

SUBMARINE: 

.02695795 

.152786  8 

SMALL-F IGHTING-SH IP : 

.04710176 

.1729306 

FAST-ATTACK/PATROL-CRAFT : 

.1280225 

.253  8513 

PATROL-CRAFT: 

.07184189 

.1976707 

INTELL-COLL ECTOR: 

.02006322 

.145892 

SURVEY/ RESEARCH: 

.006916988 

.1327458 

FLEET- AUXIL-MED/LRG : 

.03  551 967 

.1613485 

FLEET-AUXIL-SMALL : 

.03441957 

.1602484 

SMALL-BOAT: 

.0315345 

.1573633 

MERCHANT: 

.1000685 

.1881486 

FISHING: 

.1016338 

.2274626 

OTH  ER-COMMER/PRIVATE : 

.08365029 

.2094791 

DEBRIS: 

.02604656 

.151 87  54 

The  most  likely  type  is  FAST-ATTACK/PATROL-CRAFT. 

I  don't  know. 

Question?  Quit 
Leaving  EXPLAIN 

RADAR  contact  at  (-7.227  71.857)  Time:  30 
Associated  with  track  CONTACT! 

A0257:  Updating  belief  mass  assigned  to  association  of 
CONTACT1 r  MERCHANT,  and  -.6. 

Question?  WHY  is  AO 2 57 
STAMMER  applied  the  rule(s) 

COURSE-CHANGED 

Question?  HOW  does  rule  COURSE-CHANGED  apply  to  A0257 
The  rule  was  applied  with  the  assertions 

A0171 :  COHTACT1  is  a  RADAR-CONTACT. 

A0221 :  SIGRTING5  is  a  sighting  of  CONTACT1. 

A0235:  SICHTING5  is  other  than  a  last  lighting  of  its  platform. 
AO 2 54:  SIGHTING7  is  the  successor  (in  time)  of  SIGHTING 5, 

AO 24 9:  EW  is  not  known  to  be  the  source  of  SIGI1TING7. 

AO 229:  90.0  is  the  course  of  SIGHTINGS. 

AO 2 55:  29.71294  is  the  course  of  SIGHTING? t 

A0256:  29.71294  is  net  roughly  the  sane  course  as  90.0, 
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Question?  PRINT  the  rule  COURSE -CHANG ED 

If  the  course  has  changed  significantly,  then  the  sighting  may 
not  be  a  merchant.  (.6) 

Question?  Quit 
Leaving  EXPLAIN 

Passive  detection.  Heard  SQUARE-TIE  at  bearing  330  Time:  32 
Associated  with  track  CONTACTl 

Report:  CONTACT!  carries  anti-ship  cruise  missiles 

and  is  using  a  fire-control  radar  in  the  direction  of  ownship. 

AO 2 81 :  *Carries  anti-ship  missiles*  is  a  FREEFORM-INFERENCE  of  CONTACTl 

AO 2 80:  *USSR  or  a  friend  of  USSR*  is  a  FREEFORM- INFERENCE  of  CONTACTl. 

A0279:  Updating  belief  mass  assigned  to  association  of 

CONTACTl,  (SHALL-FIGHTING-SHIP  FAST- ATTACK/PATROL-CRAFT) ,  and  (.2  .4). 

AO 27 8:  CONTACTl  is  MIL-BATTLE. 

AO 277 :  The  medium  of  CONTACTl  is  SURFACE. 

A0170:  CONTACTl  is  a  EW-CONTACT. 

Question?  WHY  is  AO 27 9 
STAMMER  applied  the  rule(s) 

SQUARE-TIE-RADAR1 

Question?  PRINT  the  rule  SQUARE-T1E-RADAR1 

If  the  intercepted  signal  is  a  Square  Tie  radar,  the  contact  is  a 
missile-bearing  fast-attack  craft  or  small  ship  and  is  from  USSR  or  a 
friend  of  USSR. 

Question?  PRINT  the  rule  SQUARE-TIE- RADAR 2 

If  the  intercepted  signal  is  a  Square  Tie  radar,  the  contact  is 
using  a  missile  fire-control  radar  in  the  direction  of  ownship. 
Question?  WHAT  IS  THE  INFERRED-TYPE  OF  CONTACTl 


Type: 

Support 

Plausibility 

CARRIER: 

.02636711 

.1246497 

CRUISER: 

.02939827 

.1281809 

DESTROYER : 

.03943238 

.137715 

FRIGATE: 

.01616047 

.1144431 

AMPHIBIOUS: 

.01342259 

.1117052 

SUBMARINE: 

.02105637 

.119339 

SMALL-FIGHTING-SHIP: 

.1043268 

.2026094 

FAST-ATTACK/PATROL-CRAFT : 

.2982748 

.3965574 

PATROL-CRAFT : 

.0561144 

.1543  97 

I NTELL -COLL ECTOR: 

.01567102 

.1139536 

SURVEY/ RESEARCH: 

.005402734 

.1036853 

FLEET-AUXIL-MED/LRG : 

.02774377 

.1260264 

FLEET-AUXIL-SMALL : 

.0268845 

.1251671 

SMALL-BOAT: 

.02463102 

.1229136 

MERCHANT: 

.03126466 

.0567  8379 

FISHING: 

.07938433 

.1776669 

OTHER-COMMER/PRIVATE : 

.06  533772 

.1636203 

DEBRIS: 

.0203445 

.1186271 
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The  most  likely  type  is  FAST- ATTACK/PATROL-CRAFT. 

I  don't  know. 

Question?  Quit 
Leaving  EXPLAIN 

Thank  you  for  your  interest  in  the  STAMMER  system. 
NIL 

_ (LOGOUT) 

@POP 

[PHOTO;  Recording  terminated  Wed  8-Sep-82  1:11PM] 


